W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
W pola kratownicy o wymiarach wpisano liczby od do , każdą z nich dokładnie dwukrotnie i tak, aby w każdej kolumnie znalazły się dwie różne liczby. Przykład takiego wypełnienia znajduje się na poniższym rysunku.
Chcielibyśmy teraz pokolorować każde z pól na biało lub szaro tak, żeby pola znajdujące się w tej samej kolumnie uzyskały różne kolory oraz żeby pola zawierające tę samą liczbę uzyskały różne kolory. Przykład takiego pokolorowania kratownicy z poprzedniego rysunku - poniżej.
Na ile różnych sposobów można to wykonać?
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (). Każdy z kolejnych dwóch wierszy zawiera liczb całkowitych z przedziału , pooddzielanych pojedynczymi odstępami. Liczby te reprezentują liczby wypełniające kolejne pola kratownicy.
Dla danych wejściowych:
5 1 5 3 1 5 4 2 2 4 3
poprawną odpowiedzią jest:
4
Zauważ, że przykład opisuje kratownicę z powyższych rysunków.
Autor zadania: Krzysztof Diks.